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Abstract 



In this note we give representations for the partition algebra A3{Q) in 
Young's seminormal form. For this purpose, we also give characterizations of 
An{Q) and A„_i(Q). 

1 Introduction 

1.1 Definition of the partition algebra 

Let AI = {1,2, ... ,n} be a set of n symbols and F = {!',... ,n'} another 
set of n symbols. We assume that the elements of M and F are ordered by 
1 < 2 < • • • < n and 1' < 2' < • • • < n' respectively. Consider the following set 
of set partitions: 

El = {{Ti,...,Ts} I s = l,2,... , 

T,{^%)C1MUF (.? = l,2,...,s), (1) 

UTj=MUF, T^nTj j}. 

We call an element w of a seat-plan and each element of w a part of w. It is 
easy to see that the number of seat-plans is equal to i?2n, the Bell number. 

For w G consider a rectangle with n marked points on the bottom and 
the same n on the top as in Figure [T] The n marked points on the top are 
labeled by 1, 2, ... n from left to right. Similarly, the n marked points on the 
bottom are labeled by 1', 2', . . . , n' . If w consists of s parts, then put s shaded 
circles in the middle of the rectangle so that they have no intersections. Then 
we join the 2n marked points and the s circles with 2n shaded bands so that 
each shaded circle represent a part of w. 

Using these diagrams, for wi,'W2 £ E^, an arbitrary pair of seat-plans, we can 
define a product 'WiW2. The product is obtained by placing wi on W2, gluing the 
corresponding boundaries and shrinking half along the vertical axis. We then 
have a new diagram possibly containing some shaded regions which are not 
connected to the boundaries. If the resulting diagram has p such regions, then 
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1 2 3 4 5 




the product is defined by the diagram with such region removed and multiphed 
by . Here Q is an indeterminate. (It is easily checked that the product 
defined above is closed in the linear span of the set of seat-plans over Z[(5].) 
For example, if 

= {{1, 1', 4'}, {2, 5}, {3, 4}, {2'}, {3', 5'}} e 

and 

W2 = {{1, 1', 3', 4'}, {2}, {3, 5}, {4}, {2', 5'}} £ S^, 

then we have 

wiW2 - QM{1, 1', 3', 4'}, {2, 5}, {3, 4}, {2', 5'}} e Z[Q]I]i 

as in Figure[2l By this product, the set of hnear combinations of the elements of 
over Z[(5] makes an algebra An{Q) called the partition algebra. The identity 
of An{Q) is a diagram which corresponds to the partition 

l = {{l,l'},{2,2'},...,{n,n'}}. 

We put Aq{Q) = Ai{Q) = Z[(5]. We can define An{Q) more rigorously in terms 
of the set partitions (See P. P. Maritin's paper [13]). 

Next we define special elements Si, fi {1 < i < n — 1) and (1 < i < n) of 
S^by 

= {{l,l'},...,{^-l,(^-l)'},{^ + 2,(^ + 2)'},...,{n,7^'}, 

{z,(* + l)'},{* + l,*'}} 
= {{l,l'},...,{z-l,(*-l)'},{* + 2,(* + 2)'},...,{n,n'}, 

e. = {{l,l'},...,{z-l,(z-l)'},W,K}{z + l,(z + l)'},...,Kn'}}. 

The diagrams of these special elements are illustrated by the figures in Figure |3l 
Note that in the picture of e^, there exist "a male" only part and "a female" 
only part. We call such a part "defective" (see Section 3.1). 
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1' 2' 3' 4' 5' 



Figure 2: The product of seat-plans 




Figure 3: Special elements 
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We easily find that they satisfy the following basic relations. 



ft+i 



SiSi+ifiSi+iSi (i = 1, 2, . . . , n - 2), 
SiCiSi (j = 1,2, • • • ,n - 1) 



(RO) 



1 (z = l,2,...,n-l), 
Sj+iSjSi+i (i = 1, 2, . . . , n - 2), 



(i?l) 




(i?2) 
(i?3) 
(i?4) 

(i?2) 
(i?3) 





(^ifj = /j-ej (j - i > 1, i- j > 2). 



(i?5) 



Here we make a remark on the special elements above. 

Remark 1.1. The relation (i?0) implies that the special elements {fi} and {e^} 
are generated by / = /i, e = ei and si, . . . , s„_i. 

In this note, firstly we show that the special elements and the basic relations 
(i?0)-(i?4) and {E1)-{E5) above characterize the partition algebra An{Q), i.e. 
the special elements generate An{Q), and all the possible relations in An{Q) are 
obtained from the basic relations. By Remark II. 1[ the basic relations will be 
translated into the relations among the symbols /, e and SiS. Characterizations 
will be stated by these symbols. 

1.2 Characterization for An{Q) 

Since generators {si | 1 < i < n — 1} of the partition algebra An{Q) satisfy 
the relations of the symmetric group (5„, we can understand that fi and are 
"conjugate" to / and e respectively. 

Hence the basic relations {R2)-{R4) and {E1)-{E5) among the special ele- 
ments are translated into the relations {R2')-{R4') and {E1')-{E5') among the 
generators as follows. 

Theorem 1.2. The partition algebra An{Q) is characterized by the generators 



/, e, si,S2, ■ • ■ ,s«-i, 
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and the relations 



= 1 (i = l,2,...,n- 1), 
SiSj+iSi = Si+is,Si+i (i 1, 2, . . . , n - 2), (_R1) 
SiSj = SjSi (|i - j| > 2, i,j = 1,2, . . . ,n - 1), 

= /, /S2/S2 = S2/S2/, /S2S1S3S2/S2S1S3S2 = S2S1S3S2/S2S1S3S2/, (-R2') 

fsi = s,f = /, (i?3') 

/s^ = sj (z = 3,4,...,n-l), (i?4') 
= Qe, 

esiesi — siesie = esie, {^2') 

esi = SiB (i = 2, 3, . . . , n — 1), (^3') 

efe = e, fef = /, (i?4') 

fs2SiesiS2 = S2SiesiS2/- (-B5') 

In Sections 2-4 we prove this theorem not using the generators and the 
relations in the theorem but using the special elements and the basic relations 
(i?0)-(i?4) and {E1)-{E5). 

The partition algebras A„(Q) were introduced in early 1990s by Martin [T^l 
[T5] and Jones [B] independently and have been studied, for example, in the pa- 
pers [Mj [21 15] . The theorem above has already shown in the paper [5] . Here 
we give another poof defining a "standard" expression of a word of the special 
elements of An{Q) according to the papers [8j[T0j|ll]. From this standard ex- 
pression, we will find that the partition algebra An{Q) is cellular in the sense 
of Graham and Lehrer [3]. Thus, applying the general representation of cellular 
algebras to the partition algebras, we will get a description of the irreducible 
modules of A„{Q) for any field of arbitrary characteristic. (For the cell repre- 
sentations, we also refer the paper [7].) 

Further, we can make the character table of An{Q) using the standard ex- 
pressions. These topics will be studied in near future. For the present we refer 
the notes [lOl [17] and the results about the partition algebras [U [22] . 



2 Local moves deduced from the basic relations 

Let 

-^n = {Sl, S2, ■ • ■ , /l, /2, . . . , fn-1: Ci, 62, . . . , e„} 

be the set of symbols whose words satisfy the basic relations (i?0)-(i?4) and 
(£'l)-(£'5). There are many relations among these symbols which are deduced 
from the basic relations. These relations are pictorially expressed as local 
moves. Among them, we frequently use relations fi+iSiSi+i — SiSi+ifi (-R0), 
fiSi+ifi = fifi+i (i?2") and e^Si = eifiCi+i = SiCi+i {EA") as in Figure [US] and 
[6] respectively. The latter two relations are deduced from the relations (i?0)-(i?3) 
and (iJO), (i?3), {EA) respectively. 
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Figure 4: f.+is^Si+i = s^Si+ifi (i?0) 

i>! hH m 

Figure 5: = fj,+i {R2") 



As we noted in the previous paper [ll , these basic relations are invariant 
under the transpositions of indices i o n — i + \ as well as the Z[Q] -linear 
involution * defined by (xy)* = y*x* {x,y e An{Q))- This implies that if one 
local move is allowed then other three moves — obtained by reflections with 
respect to the vertical and the horizontal lines and their composition — are also 
allowed. 

Further, we note that if we put 

e'''' = /1/2 • • • /r-ieie2 • • • 6^/1/2 • • • /r-i 

then we can check that e^^\ f and Si {1 < i < n — 1) satisfy the defining relations 
of Pn,r{Q), the r-modular party algebra, defined in the paper (llj . This means 
that the local moves shown in the paper [11] also hold in An{Q) (in fact, these 
local moves are more easily verified in An{Q)). Some of them are pictorially 
expressed in Figures I7I8I9I and [TOl 

3 Standard expressions of seat-plans 

In this section, for a seat-plan w of E^, we define a basic expression, as a 
word in the alphabet F^. Then we define more general forms called crank 
form expressions. As a special type of the crank form expression, we define 
the standard expression. In the next section, we show that any two crank form 
expressions of a seat-plan will be moved to each other by using the basic relations 
(i?0)-(i?4) and {El)-{Eh) finite times. Consequently, we find that any seat- 
plan can be moved to its standard expression. To define these expressions, we 
introduce some terminologies. 

^^ = H=H 

Figure 6: e^Si = e^f^Ci+i = s^e^+i {EA") 
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Figure 7: Defective part jurap rope (i?13') 




Figure 8: Removal (addition) of excrescences (i?14') 





Figure 10: Defective part exchange (-R17') 
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3.1 Propagating number 

Let w — {Ti, T2, . . . , T5} be a seat-plan of For a part G w, the 

intersection with M, or — M nT^, is called the upper part of T^. Similarly, 
Tf = F n T, is called the lower part of T^. If 7^^ 7^ and T[ ^ % hold 
simultaneously, is called propagating, otherwise, it is called non-propagating, 
or defective. Let t:(w) := {T £ w \ T : propagating} be the set of propagating 
parts. The number of propagating parts |7r(i(;)| is called the propagating number 
(of w). If Ti G Tr{w) then the upper [resp. lower] part [resp. Tf] of Ti is 
also called propagating. If G w \ Tr{w) and T*^ = Ti [resp. Tf = Tj], then 
T^ [resp. Tj^] is called defective. 

For example, in Figure[Tl tt{w) = {TijT^}. Hence |7r(u')| — 2. On the other 
hand T2, T3 and T5 are defective. The upper and the lower propagating parts 
are {!}, {5} and {l',2',4'}, {3'} respectively. The upper defective parts are T2 
and T3. The lower defective part is T5. 

3.2 A basic expression of a seat-plan 

For a part Ti G w, define t{Ti) by 

, , f 1 if Ti is propagating, 
^ \ if T, is defective. 

Similarly we define t{Tl^) [resp. t{Tf)] to be 1 or in accordance with that 
T*^ [resp. Tf] is propagating or not. 

Using the terminologies above, first we define a basic expression of an seat- 
plan. Let w £ be a seat-plan and pw = (Ti, . . . , T^) be an arbitrary sequence 
of all parts of w. For the sequence pw, we define the sequence of the upper 
[resp. lower] parts M = M{p^) = (T^*^, . . ■ ,T^^^) (ii < • • • < i„, u < s) [resp. 
F = F(p,„) = {Tjl, Tp (ji < . . . < j„, V < s)] omitting empty parts. 

Using these data, we define cranks Cm[j], Cp[i] and C^[tT]) as products of 
the generators as in Figure [TTJ [T^] and [T3] respectively. Here u is a word in the 
alphabet {si, . . . , S|^(„,)|_i}. 



HH 

I I - - I 



Remove this 

if t(T|p = 



Figure 11: Cm[1] 
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k=l k=l 

'^l I "I 

HH 



'\^ftrpF\ Remove this „ S"\tP\ 



Figure 12: C;[l] 



Add this if t{r/^)=l n-\n{w)\ 



ltd")! Add this if t(T£)=l 



Figure 13: C^[a] 



Further we define the "product of cranks" C[M] and C[¥] by 



and 



= Cm[1]Cm[2] • • • Cm[u - 1] 



c*[¥]^c;[v-i]---c;[2]c;[i] 



respectively. We note that Cu[l] [resp. Cp[l]] is defined by a composition 
E = {El, . . . ,Es) of n whose components have labels either "propagating" or 
"defective". For example if M = (2,1,2,2,3), (t(Afi))i<»<5 = (0,1,0,1,1), 
F = (3,4,3), (t(i^0),=i,2,3 = (1,1,1) and a = (1,2)(2,3) e 63, then the prod- 
uct of cranks C[M]C^[a]C* [F] is presented as in Figure [H 

Let M be the sequence of n symbols obtained from M = M.{puj) by arranging 
all elements of T^s in accordance with the sequence M so that all elements of 
each T*^ are increasingly lined up from left to right. For example, if M = 
({3, 1,7}, {6, 4}, {5, 2}), then M = (1,3,7,4,6,2,5). Similarly F is defined from 
F = F(p„). 

Then the following product becomes an expression of a seat-plan w. 

CiM,id,¥) = Xj^C[M]C^[id\C*[¥]x^. 

Here xp- [resp. x^] is a permutation which maps j to the number in the j-th 
coordinate of M. [resp. the number written in the j-th coordinate of F to j']. 
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Figure 14: Product of cranks 



We call this expression a basic expression of w. We note that for a seat-plan w 
there are several ways to choose p^j, a sequence of the parts of w. i.e. Several 
basic expressions can be defined for one seat-plan. 

3.3 The standard expressions of a seat-plan 

Our claim is that any basic expression of a seat-plan w can be moved to a special 
expression called the standard expression by using the relations (i?0)-(i?4) and 
{E1)-{E5) finite times. In order to show this claim, next we introduce the notion 
of a crank form expression of w. 

Consider the propagating parts 7r(w) = {Ti-^, . . . ,Ti^} {p — \Tr{w)\) of w. 
Let (Ml, . . . , Mp) be a sequence of the upper parts of 7t{w) and {Fi, . . . , Fp) 
the one of the lower parts. Then there exists a permutation a G &p such that 
{Mo-(fe) U Fk I k = l,...,p} = tt(w). As is well known, a permutation a of 
degree p is presented by p-strings braid which connects the lower k-th point to 
the upper cr(fc)-th point. 

Now we define a crank form expression of w. Let M = (A/i, . . . , Af„) [resp. 
F — (Fi, . . . , Ft,)] be any fixed sequence of the upper [resp. lower] parts of w 
(whose empty parts are omitted and propagating parts are specified) . From the 
sequences M and F, we obtain products of cranks C[M] and C* [¥]. Further, from 
7r(M) and 7r(F), we obtain a permutation a e &p such that {Af^^j^j ^Pjk ! ^ — 
1, . . . ,p} = 7r(w). Then the product 

C(M,a,F) = x^C[M]Cf[a]C*[¥]x^ 

becomes a presentation of w. We call this presentation a crank form expression 
of w defined by M and F. If a crank form expression is made from sequences 
(Ml, . . . , Mu) and (Fi, . . . , F„) such that 

1. Ml, . . . , Mp and Fi, . . . ,Fp are propagating. 
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2. Mp+i, . . . , M„ and -Fp+i, . ..,Fy are defective. 

then we call it in normal form. 

Finally, we define the standard expression of as a special expression of 
crank form expressions in normal form by properly choosing the sequences 
(Ml , . . . , M„ ) and (Fi ,Fy). For this purpose first we sort the parts Ti , . . . , Tg 

of w so that they satisfy: 

1. n{w) = {ri,r2,...,rp}, 

2. {Tj I i = p + l,p + 2, . . . ,u} is the set of all upper defective parts, 

3. {Tj I i = u + l,u + 2, . . . ,u + {v — p)} is the set of all lower defective parts. 

For an ordered set E, let min E be the minimum element in E. Let Ti, T2, . . . , Tj 
be the parts of 7r(w). Define (Mi, M2, . . . , Mp) so that they satisfy 

{Ml, M2, . . . , MJ = {T^ , , . . . , T/^} 

and 

min Ml < min M2 < • • • < min Mp. 

Similarly {Fi, F2, . . . , Fp) are defined using the lower parts of n{iu). In such 
a method, the sequences of the upper parts (Mi, . . . , Mp) and the lower parts 
(Fi, . . . , Fp) are uniquely defined from a seat-plan w. 
Now we define (Mp+i, . . . , M„) so that they satisfy 

{Mp_|_i, Mp_|_2j • • • , = {Tp_|_i, Tp_|_2, • • • J Tu} 

and 

minMp+i < minMp+2 < • • • < minM„. 
Similarly we define (Fp+i, . ■ . ,Fy) so that they satisfy 

{Fp+i,Fp+2, ■ ■ ■ Fy} = {T„_|_i, T„_|_2, . . . , T„_|_(„_p)} 

and 

minFp_|_i < minFp+2 < • • ■ < minF„. 

Using these \ippcr and lower sequences defined above, we can obtain a crank 
from expression in normal form called the standard expression of w. 

4 Proof of Theorem 1.2 

In the previous section, we have defined the standard expression of a word in 
the alphabet £^ as a special expression of the crank form expressions in normal 
form. In this section, first we show that any two crank form expressions of 
a seat-plan w are transformed to each other by finitely using the local moves 
shown in Section 2. Then we show that any word in the alphabet £^ is moved 
to a scalar multiple of one of the crank form expressions. Thus we can find that 
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any word in the alphabet £^ is reduced to a scalar multiple of a the standard 
expression. Since the set of seat-plans makes a basis of An{Q) and since every 
seat-plan has its standard expression, this proves that the partition algebra 
An (Q) is characterized by the generators and relations in Theorem 11.21 

First we show that any two crank form expressions are transformed to each 
other. For w G E^, let M = (Mi, . . . , M„) and F = (Fi, . . . , F^) be sequences of 
the upper and the lower parts of w respectively. Assume that the subsequence 
7r(M) = (Mij , . . . , Mip) («i < ••• < ip) of M is the sequence of the upper 
propagating parts and 7r(F) — {Fj^, . . . , Fj^) {ji < ■ ■ ■ < jp) is that of the lower 
propagating parts. Then there exists a permutation a of degree p — |7r('u;)| 
which specifies how the propagating parts of w are recovered from 7r(M) and 
7r(F). Let E = {Ei, . . . ,Es) be a sequence of the upper or lower parts. Suppose 
that T £ 6s acts on E by rE = (£'t--i(i), . . . , Ft--i(5)). Then the following 
lemma holds. 

Lemma 4.1. Let M — {Mi, . . . ,Mu) and F = {Fi, . . . ,Fy) be sequences of 
the upper and the lower (non-empty) parts of a seat-plan respectively. If Mi 
[resp. Fi] is defective and ai = {i,i + 1), the i-th adjacent transposition, then 
the crank form expression C(M, ct, F) is moved to another crank form expression 
C{aiM,a,¥) [resp. C{M,a,ai¥) ]. 

Proof. We consider the case Mi is defective. In case Fi is defective, the similar 
proof will hold. Let Pm.i G &n be a permutation defined by 

if E-=l|M,|<:r<E;=i|M,l, 

if j:um<x<j:'+\\M,\, 

otherwise. 

Then we find that x-^P^\ maps j to the j-th coordinate of aiM.. Hence we have 

^M-^M i ~ ^a^- (^^^ definition of M, see Section 3.2.) 

On the other hand, since Mi is defective, we have f^M[.iC[M] = C[(TiM] by 
removing an excrescence of Mi and iteratively using "defective part exchange" 
(i?17') in Figure \TU\ (if Ali+i is defective) or iteratively using "defective part 
shift" {R16') in Figure IHl (if Mi+i is propagating), and then adding an excres- 
cence to Mi just moved. Thus we obtain 

C(M,a,F) = x^C[M]C^[a]C*[¥]x^ 

= ixj^PM!i){PM,MM])Cf[a]C*[¥]xi 
= x^C[aM]C^[a]C*[¥]x^ 
= C{a^M,a,¥). 

□ 

Remark 4.2. Lemma l4?T] also holds if M^+i [resp. F^+i] is defective. 

By Lemma |4. II and Remark 14.21 we may assume that any crank form expres- 
sion is given in normal form. 



Pu.iix) 
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Lemma 4.3. Lei C(M, a, F) be a crank form expression of w in normal form. 
If Mi and M^+i are propagating then C(M, cr, F) is moved to another crank 
form expression C{aiWl,cri<T,¥) in normal form. Similarly if Fi and i^i+i are 
propagating, then C(M., a, F) is moved to C(M, aai, CiF). 

Proof. Let Cm[«] and Cm[« + 1] be i-th and {i + l)-st cranks of C[M]. By 
Figure [T51 we have 



Thus wc obtain 




■ ■ ■ I.. J 



Figure 15: Crank form exchange 



C(M,a,F) = x^C[M]Cf[a]C*[¥]xl: 

= {xMPM})iPM,^C[M])Cf[a]C* [¥]yl 

= x^C[aM]C^MC*[¥]x*^ 

= C((7,M,CT,fT,F). 



□ 



By Lemma l4Tl Remark 14.21 and Lemma 1431 we obtain the following 
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Proposition 4.4. A crank form expression of a seat-plan is moved to its stan- 
dard expression. 

Now we prove that any word in the alphabet Cj^ is moved to a crank form 
expression. By the above proposition, we wih find that any word can be moved 
to its standard expression. 

Proposition 4.5. //C(M, a, F) is the standard expression of a seat-plan w, then 
SiC(M, (T, F) is moved to a crank form expression of SiW. 

Proof. If i and i + 1 are both included one of the (upper) parts of w, say M^, 
then we have 

fc-l k 

E i^^.-i < < + 1) - + 1 < E i^^i 

and 

Since 

we find that SiC(M. cr, F) = C(M, a, F) is a crank form expression. 

If i is included in Mj and i + 1 is included in Mk (j 7^ fc), then we have 
SiX^i = Xyp-. Here M' is the sequence of the upper parts obtained from M = 
(Ml, . . . , M„) by replacing Mj with M- = (Mj \ {i}) (J {i + 1} and Mfe with 
M', = iMk\{i+l})U{i}. 

Hence we find that SiC(M, cr, F) is moved to C{M' ,a,¥), a crank form ex- 
pression. In particular this expression again becomes the standard expression, 
unless k ^ j + 1, t(Mj) = t{Mj^i), and i = minMj, i + 1 = minA/j+i. □ 

Proposition 4.6. //C(M, cr, F) is the standard expression of a seat-plan w, then 
/C(M, cr, F) is moved to a crank form expression of fw. 

Proof. First consider the case {1,2} C Mk for some k. In this case, there exists 
an integer i such that i — x^ (1) and i + 1 = xl^ (2). Hence in this case we have 
fx^ = x^f, and f^Cmik] = Cu[k]. Thus we obtain /C(M, a, F) = C(M, a, ¥). 

Next consider the case 1 G Mj and 2 £ Mk [j ^ k). In the following we 
assume that Mj and Mk are both propagating. Even if either Mj or Mk or 
both of them are defective, the similar proof will hold. Proposition 14.41 implies 
that the standard expression C(M, cr, F) is moved to a crank form expression 
C(M', id, F') so that the first and the second components of M' are Mj and Mk 
respectively and the first and the second components of F' are jointed to Mj and 
Mk respectively. Using the relations (i?2"), (i?2) and (i?12"), we find that the 
first and the second components of M' and those of F' are merged by the action of 
/. For example, if \Mj \ — 5 and \Mk\ — 4 then we have Figure[T6l The merged 
propagating parts will be moved to a crank form expression C(M",i(i, F") by 
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^1 














1 1 1 



(R2") 




Figure 16: Action of / on w 




m I 



Figure 17: Bumping 



"bumping" as in Figure [T71 Here IV 
lower] parts obtained from M [resp. 



" [resp. F"] is a sequence of upper [resp. 
F] by merging the first two components. 

□ 



Proposition 4.7. //C(M, a, F) is the standard expression of a seat-plan w, then 
eC(M,CT, F) is moved to a crank form expression ofew. 

Proof. By the same argument in the previous proposition, we may assume that 
C(M, cr, F) is moved to a crank form expression 

C{M",id,¥") 

such that the first component M" of M" contains {1}. 

First consider the case |M{'| > 1. In this case, it is easy to check that 
eC(M", id, F") is again a crank form expression of ew as it is. 

Next consider the case \M['\ = 1. If Af" is defective, then we have a scalar 
multiple of a crank form expression eC(M", id,¥") = QC(M", id,¥"). If M{' is 
propagating, then applying "addition of excrescences (i?14')" and "bumping" 
in Figures [8l and [T7l we can move eC{M", id, F") to a crank form expression. □ 

Proof of Theorem 1.2. Let A„(Q) be the associative algebra over 1\Q\ abstractly 
defined by the generators and the relations in Theorem 1.2. So there exists a 

surjective morphism ijj from An{Q) to An{Q). As we noted in Section 1, we may 

assume that An (Q) is generated by the alphabets which satisfy the relations 
(i?0)-(i?4) and {E1)-{E5). Here we note that the "geometrical moves" we have 
shown previously can be applied to any algebra which satisfies the relations 
(i?0)-(i?4) and (£'l)-(£'5). Hence if we associate the alphabets in £^ with the 
diagrams in Figure [3l then we can apply the notion of basic expressions, crank 
form expressions and standard expressions to the words in the alphabets C^^ of 

AUQ)- 
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Let w be a word in the alphabet of An{Q). Suppose that w is presented 
in a standard expression. Then by Proposition 4.5-4.7, SiW, fw and ew are ah 
moved to (possibly scalar multiples of) crank form expressions. By Proposi- 
tion 4.4, they are moved to the standard expressions. Since Si (1 < i < ?t. — 1), 
/, and e are crank form expressions as they are, by induction on the lengths 
of the words in the alphabets £„, any word turn out to be equal to (a scalar 
multiple) of the standard expression of a seat-plan w of S^. Hence we have 

rankl^) < 

As Tanabe showed in [TH], makes a basis of C (g) A„(fc) = C ip{An{k)) 
ii k > n. Hence rank C Cgi A„(z) = holds as far as z takes any integer value 
k > n. This implies that ip is an isomorphism and we find that the generators 
and the relations in Theorem 1.2 characterize the partition algebra An{Q). □ 



5 Definition of A^_i{Q), a subalgebra of An{Q) 

In this section, we consider a subalgebra A^_i{Q) of An{Q) generated by the 
special elements si, . . . , Sn-2, fi, ■ ■ ■ , fn-i and ei, . . . , e„_i. As we have noted 
in Remark 11.11 {/j} (1 < n — 2) and {ci} (1 < n — 1) are written as products 
of / = /i, e = ei and si, . . . , Sn-2- The special element fn-i, however, can 
not be expressed as a product of other special elements in (Q), since we 

deleted s„_i from the generators of An{Q)- Hence v4„_i((3) can be defined 
as a subalgebra of A„{Q) generated by the following elements: si,...,s„_2, 
/ = /i, /* = fn-i and e = ei. We can obtain the defining relations among 
these generators just as in the case of An{Q). 

Theorem 5.1. Let Z be the ring of rational integers and Q the indeterminate. 
We put Ai{Q) — Z[Q] • 1. For an integer n > 2, (Q) is characterized by 

the generators 

e,f,si,S2,...,Sn-2,f*(ifn > 2) 

and the relations (RO), (Rl' J-fRA' ) and (El' )-(E5' ) omitting the ones which 
involve s„_i and adding the following relations: 

f*Sn-2Sn-3 ' ' " S3S2S1S2S3 ■ ■ ■ S„_3S„_2/* 
= /*S„-2Sn-3 • • • S3S2/S2S3 • • • S„_3S„_2 (i?2*) 
= Sn-2Sn-3 ' ' ' S3S2/S2S3 " ' " S„_3S„_2/*, 

//* = /*./, ef* = f*e, f*Si = s,:/* (I < i < n - 3), (i?4*) 

fdfSn—2 Syj — 3 ' ' ■ -51651 • • • Sn—^Sn — 2f* — f^ ; / rpA * \ 

eSlS2 • • • S„--2/*Sn-2 • • • S2S16 = 6. 

We understand Ai^i{Q) — A2_i{Q) is defined by the generators 1, e and f 
with the relations e? = Qe, f^ = f, efe = e, fef = f. (Hence, A2_i{Q) is a 
rank 5 module with a basis {l,e, f,ef, fe}.) 
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The relations (i?2*) correspond to the relations fn-iSn-2fn-i ~ fn-ifn-2 = 
/n-2/ri-i- We deduce /*s„_2/* = /*s«-2/*Sri-2 = /*s„_2/*s„_2 from (R2*). 

Proof. First we note that all the generators of (Q) have the part which 

contains n and n' simultaneously. 

We consider the transpositions of indices i o n — i + 1. These transpositions 
make A^_i{Q) a subalgebra of An{Q) generated by 

^n-i — {/l' • • • ' fn-l,S2, ■ ■ ■ , Sn-lj 62, . . . , e„}. 

By the relation (RO), A^_i{Q) is actually generated by letters {/i, /2, 62 and 
S2, . . . , s„_i}. Each of these generators has a part which includes {1, 1'}. In the 
following in this section, we suppose that A^_ 1 (Q) is generated by the letters in 
>C^_ 1 . The Z[(3] bases of yl„_ 1 (Q) consist of 1 a subset of seat-plans in 

which have at least one propagating part which contains 1 and 1' simultaneously. 
In the diagram of the standard expression of a seat-plan of the vertices 1 

and 1' are joined by a vertical line. Shrinking this vertical line to one vertex, we 
have one to one correspondences between and the set of the set-partitions 

of order 2n — 1. (Hence we find | — S2n-i, the Bell number.) 

Under this preparation, we prove the theorem. Since the relations in the 
theorem allow us to use all the required local moves, we can show just in the 
course of the arguments of Section 4 that any word in the alphabet _i is 

n 2 

equal to (possibly a scalar multiple of) a standard expression in the abstract 

algebra (Q). 
Hence we have 

rank^(Q)<|I]i_,|. 

As Murtin and RoUet showed in , _ 1 makes a basis of C ® A^_i{k) = 

C ® '4'{A^_i{k)) ii k > n. Hence rank C Cg) An(z) = | holds as far as 

z takes any integer value k > n. This implies that ^ is an isomorphism and 
we find that the generators and the relations in the theorem characterize the 
subalgebra ^„_i((5). □ 

6 Bratteli diagram of the partition algebras 

In this section, we get back to the original definition of ^„_i((5). (i. e. 
A„_i{Q) is generated by si, . . . , s„_2, /i, ■ . ■ , fn-i and ei, . . . , e„_i.) Since, 
A.^_i{Q) contains all the generators of An-i{Q), it becomes a subalgebra of 
Aj^_i{Q). Hence we obtain the sequence of inclusions Ao{Q) C Ai{Q) C • • • C 

4-i'(Q)cA,(g)cA,+ i(Q)c---. 

First we define a graph r„ [resp. r„_|_j.] for a non-negative integer n G Z>o. 
Then we define the sets of tableaux as sets of paths on this graph. Figure [18] 
will help the reader to understand the recipe. 
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For the moment, we assume that Q is a sufficiently large integer. Let A = 
(Ai, A2, . . . , A;) be a partition. For this A, define 

A = (Q-|A|,Ai,A2,...,A/) 
[resp. A = (Q - 1 - |A|, Ai, A2, . . . , A;)] 

to be a partition of size Q [resp. Q — 1]. Pictorially, A [resp. A] is obtained by 
adding Q — |A| [resp. Q — 1 — |A|] boxes on the top of A. 

Let P<i = lJ}=o{'^ I A h j} be a set of Young diagrams of size less than or 
equal to i. We define and Aj^_ 1 to be 

A, = {A I A e P<,:} and A,+ i = {A | A £ P<^}, 

which are set of Young diagrams of size Q and Q — 1 respectively. 

Under these preparations we define a graph r„ [resp. r„^i] which consists 
of the vertices labeled by: 



□ (A,UA,;+.) yA^ 



, 1=0,1. ...,n-l 



resp. □ (A,UA,+ i) 



1 i=0,l,...,n 

and the edges joined by either of the following rule: 

• join A G Ai and 'jl G Aj_|_i if /i is obtained from A by removing a box 
(i = 0, 1, 2, . . . n - 1) [resp. \i = 0, 1, 2, . . . , n)], 

• join 'jl G Aj_j. and A G A^ if A is obtained from /i by adding a box 
(z = l,2,...n)' 

For a pair of Young diagrams (a,/3), if (3 is obtained from a. by one of the 
method above, we write this as o; ^ /3. 

Finally, we define the sets of the tableaux. For a half integer n G and 
a G A„, we define T(a), tableaux of shape ol, to be 

T(a) = {P = I gAj (j = 0,1/2,..., n), 



(^■+1/2) (j=0,l/2,...,n-l/2)}. 



7 Construction of representation 

Now we have defined the sets of tableaux, we define linear transformations 
among the tableaux. 

Let Q be the field of rational numbers and Kq = Q{Q) its extension. In 
the following, the linear transformations are defined over Kq. If they preserve 
the relations defined in the previous sections, they define representations of 
An = An{Q) <8) Kq- Similar methods are used for example in the references [H 
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Let Y{a) = (BpeT(cx)KoVp be a vector space over Kq with the standard 
basis {vp\P G T(a)}. 

For generators e^, /j and s, of An, we define hnear maps pai^i), Pa{fi) and 
Pa{si) on V(a) giving the matrices Ei Fi and Mj respectively with respect to 
the basis {vp\P G T(a)}. 

7.1 Definition of pot{ei) 

Firstly, we define a linear map for e^. 

For a tableaux P = a^^/^), . . .,«(")) of T(a), we define P(x{ei){vp) = 

T.Qenci)iE^)QpVQ. Let Q = (a'(o), a'(V2), . . . , 

If there is an io G {1/2, 1, . . . ,n - 1/2} 1/2} such that a('°) ^ a'('°), 

then we put 

(^.)qp = 0. 

In the following, wc consider the case that cc^*"' — ct'^*"' for io G {0, 1/2, 1, . . . , n— 
l/2}\{z-l/2}. 

If a^' ^) and a^'^ are not labeled by the same Young diagram, then we put 

{E,)qp = 0. 

We consider the case a^*"^^ and a'^'^ have the same label A. In this case, the 
possible vertices as a^*^^/^' have labels {Aj^^}, which are obtained by removing 

one box from A. Let {Qs} be the set of tableaux obtained from P by replacing 
Q,(i-i/2) ^i^ij 3;- 



>)• 

Then we define [Eijqp to be 



(F\ ^^^^ 



Here h{\) is the product of hook lengths defined by 

and h\{x) is the hook-length at x G A. 

Note that the matrix is determined by the label A itself not by the vertex 
at which the tableau P goes through. Jn other words, if another vertex in 
different level, say i' , has the same label A, then Ei' becomes the same matrix. 

Let u(A^^,A) be the standard vector which corresponds to a tableau whose 

[i — l)-st, (i — l/2)-th and i-th coordinate (a('^^\ q:^*^^/-^^ a^'^) are labeled by 
(A, A^^ , A). Then for a tableau P which goes through A at the {i — l)-st and the 
i-th coordinate of P, we have 

p(ei)M = Er7#T"(Y.')'^)- 

a' '^y\s')) 

Here A^,-| runs through Young diagrams obtained from A by removing one box. 
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Example 7.1. Suppose that tableaux {pr} goes through paths m pictures il- 
lustrated in Figure [19] or [20l Then we have 



p{ei){vi V2) 



/i(0) 



. (h{u)lh{% h{U)lh{%\ 
\h{n)/h{u) h{n)/h{n)) 

, ^1 I Q-i Q-i 1 

'2j Q(Q~2) Q(Q-2) 
\ Q-1 Q-1 / 

. / /i(m)//i(S) /i(m)//i(e) \ 
'^^ U(m)//i(m) /i(m)//i(m)y' 

/ 2(Q^2) 2(Q-2) \ 

, \ I Q-3 Q-3 1 

4'' (Q-l)(Q-4) (Q-l)(Q-4) 
\ Q-3 (5-3 / 



p(ei)(w5 We) = (w5 v^) 



{.V5 Vq) 



h{B)/h{n) h{E)/h{n)\ 

MB)/hB) h{E)/hB) ' 



' 2Q 
Q-1 

Q(Q-3) 
, Q-1 




Here Vi is the standard vector which corresponds to pi. Similarly for the bases 
{vj, wg), (vq, vio, vii) and (fi2, wis), we have the following matrices respectively: 



' 3(Q-4) 
Q-5 
(Q-2)(Q-6) 

Q-5 I 
^ 3(Q-1) 
2(Q-2) 
3(Q-3) 
2(Q-4) 
(Q-l)(Q~3)(Q-5) 
^ (Q-2)(Q-4) 

' 3Q 3Q ' 

Q-1 Q-1 

Q(Q-4) Q(Q-4) 

, Q-1 Q-1 , 



3(Q-4) ^ 
Q-5 
(Q-2)(Q-6) 



3(Q-1) 
2(Q-2) 
3(Q-3) 
2(Q-4) 
(Q-l)(Q-3)(Q-5) 
(Q-2)(Q-4) 



3(Q-1) 
2(Q-21 
3(Q-3) 
2(Q-4) 
(Q-l)(Q-3)(Q-5) 
(Q-2)(Q-4) 



7.2 Definition of paifi) 

Next, we define a linear map for fi. 

For a tableaux P = a^^/^)^ ^ ^ .,«(")) of T(a), we define pot{fi)ivp) = 

EQ6T(a)(^0QP«Q- Let Q = (a'W, a'(i/2)^ . . . , 

If there is an iq G {1/2, 1, . . . , n - 1/2} \ {i} such that a^*") 7^ a'^^o), then 
we put 

iF^)QP = 0. 

In the following, we consider the case that a.^^°'> = a'^^°'> for io G {0, 1/2, 1, . . . , n— 
1/2} \{z}. 
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If a^'' ^/^^ and a'^'+^/^^ are not labeled by the same Young diagram, then 
we put 

iF^)QP = 0. 

We consider the case af^'"^/^) and a^'+^Z^-' have the same label fl. In this 
case, the possible vertices as have labels {/ij^}, which are obtained by 

adding one box to Ji. Suppose that a^'^\ the «-th coordinate of P, has its label 
/I^^ j. Let Q be a tableau obtained from P by replacing a^*^ with one of {/i^^}. 
Then we define (i^i)Q-P to be 



Let v{ii'^^yfi) be the standard vector which corresponds to a tableau whose 
(i-l/2)-th, i-th and (i + l/2)-th coordinate (a^'-i/^), aW, a('+i/2)) are labeled 
by (/i, M(y)j m)- Then for a tableau P which goes through /i at the (i — l/2)-th 
and the {i + l/2)-th coordinate of P, we have 

r ^^(ra)' 

Here iif runs through Young diagrams obtained from /i by adding one box. 



i+1/2 





















p 





1 1 1 1 










qy 


5" 



Figure 21: Representation spaces for p[ji) 



Example 7.2. Suppose that tableau {q^] go through paths in the picture illus- 
trated in Figure [5TJ Then we have 



' ' ^ '\h{%)/h{%) h{%)/h{U) U ^ 
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and 



P{fi){V2 V3 V4) 



{V2 V3 V4) 



= {V2 V3 W4) 



^h{n)/h{ni) /i(S)//i(m) h{n)/h{B)^ 

h{n)/hin) /i(S)//i(m) /i(S)//i(B) 

\h{n)/h{n) hin)/hi^) h{n)/h{B)j 
I 



Q-1 


Q- 


3 


Q(Q-2) 


2(Q- 


-2) 


Q-1 


Q- 


3 


Q^Q-2) 


2(Q^ 


-2) 




Q- 


3 



Here Vi is the standard vector which corresponds to g,. Similarly, for the bases 
(w5,U6,t;7) and (w8,f9,t;io) we have the following matrices respectively: 





Q-3 




Q- 


5 2(Q- 


2) 


(Q- 


-i)(Q 


-4) 


3(Q- 


-4) 3fQ- 






Q-3 




Q- 


5 2(Q- 




(Q- 


-i)(Q 


-4) 


3(Q- 


-4) 3fQ- 






Q-3 




Q- 


5 2(Q- 




(Q- 


-i)(Q 


-4) 


3(Q- 


-4) 3(Q- 


1) 



Q- 


1 


2(Q 


-4) 


Q(Q 

Q- 


-3) 
1 


3(Q 

2(Q 




Q(Q 
Q- 


-3) 
1 


3{Q 
2(Q 




Q(Q 


-3) 


3(Q- 


-3) 



Q^N 

3Q 
Q-1 

3Q 
Q-1 

3Q 



7.3 Definition of pa(si) 

Finally, we define linear maps for Sj. Unfortunately, we do not have uniform 
description for pa{si), except for "non-reductive" paths. So first we define 
Pa{si) for the non-reductive paths. Then we define pa{s\) and pa(s2) for 
"reductive" paths one by one. 



Non-Reductive Case 

In the following, we use notation /i<A if a Young diagram A is obtained from a 
Young diagram ji by adding one box. 

For 1 < j < i, let v, ^, A be Young diagrams of size j — 1, j and j + I 
respectively such that i^<l/i<lA. If a tableau P of T(q;) goes through z7, Jj, and A 
at the {i — 2)-nd, the {i — l)-st and the i-th coordinate, then P goes through 9 
and /i at the {i — 3/2)-th and the {i — l/2)-th coordinate. We call such a tableau 
non-reductive at i. If a tableau P does not satisfy the property above, then we 
call P reductive at i. 

Recall that if f</U<A, then we can define the axial distance d = d{v,iJi,\). 
Namely, if /i differs from v in the ro-th row and the CQ-th column only, and A 
differs from /k in the ri-th row and the ci-th column only, then d = d{iy, n, A) is 
defined by 



d = d{u, fi, A) = (ci - n) - (co - To) = 



hxiri,co)-l ifro>ri, 
l-hx{ro,ci) ifro<ri. 



Here h\{i,j) is the hook-length at in A. 

If \d\ > 2, then there is a unique Yoimg diagram /i' ^ /i which satisfies 
J^<l/x'<lA. Let P' be a tableau of shape a which are obtained from P by replacing 
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(i — l)-st and (z — l/2)-th coordinates of P with ^' and ^' respectively. For the 
standard vectors vp and vpi which correspond to P and P' , we define the Unear 
map pa.{si) as fohows: 



Pa.{si) ■■ {vp,vp,)\ — >{vp,vp^) 



l/d 
c 



1 



l/d') /c 



(2) 



(3) 



where we can arbitrarily chose c G Kt^ \ {0}- If we put 

ad = l/d and 1 — a% 

then the matrix in the expression ^ is written as follows: 



dd bd/c 
c ~ad 



If I (ill = 1, then there does not exist a distinct Young diagram /i' which satisfies 
z/l>/i'[>A other than fi. In this case, we define pa{si) to be 



Paisi) 

Here ad is the one defined by ([3]). 



Up 



adVp. 



Example 7.3. Suppose that a tableau pi of T(q:) goes through 0, □ and □□ at 
the 0-th, the 1-st and the 2-nd coordinates respectively, then for the standard 
vector ui which corresponds to pi we have 

P(y.{si)ui = ui. 

For the standard vector V2 which corresponds to p2, a tableau of T(a) which goes 

through 0, □ and B at the 0-th, the 1-st and the 2-nd coordinates respectively, 
we have 

Pa{si)u2 = -U2. 

Example 7.4. Let A^^) = (3), A^^) = (2, 1) and A^'"^) ^ (1, 1, l)jDe parjtitions of 
3. Suppose that tableaux qi and q2 of T{cy.) both go through □ and □□ at the 
1-st and the 2-nd coordinates respectively, and tableaux and 54 of T{a) both 

go through □ and B at the 1-st and the 2-nd coordinates respectively. Further, 
the tableaux gi, 92, qs and 94 go through A^^), A(^), A'^) and A'^' at the 3-rd 
coordinates respectively. Then we have 



Pa(s2)(wi V2 V3 V4) = {Vi V2 V3 V4) 



(I 













-1/2 


3/(4c) 








c 


1/2 





^0 








-V 



Here Vi is the standard vector which corresponds to qi 
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Reductive Case 



Consider the case a tableau P is reductive at i. So far, we do not have uniform 
description for Pa{si)- So we define Pa{si) and Pa{s2) one by one. 

First we define Pcx{si). For tableaux pi and P2 of T(a) which go through 
(0, 0, 0, 0, 0) and (0, 0, □, 0, 0) at the 0-th, the 1 - i-th, the 1-st, the 2 - i-th and 
the 2-nd coordinate respectively, let ui and U2 be the corresponding standard 
vectors. Then we define pot{si){ui U2) by 



pcx{si){ui U2) = (wi U2) 



1 
1 



For tableaux p3, p4 and of T(a) which go through (0, 0, 0, 0, □) , (0, 0, □, 0, □) 
and (0,0, □,□,□) at the 0-th, the 1 - i-th, the 1-st, the 2 - i-th and the 2-nd 
coordinate respectively, let U3, W4 and U5 be the corresponding standard vectors. 
Then we define pa{s\){u\ U2 W3) by 



Pol{si){ui U2 Us) = {ui U2 U3 



Next we define pa{s2)- In the following, we write 

p = (a«,a(2),a(3),a(^),a(^)) 

to mean the tableau p goes through A^^', A^^), A*^'*), \'^^\ A^^' at the 1-st, the 
(2 — 5)-th, the 2-nd, the (3 — 5)-th and the 3-rd coordinates respectively. 




Suppose that 



gi = (0,0,0,0,0), 

92 = (9,0,0,0,0), 

93 = (0,0, 0,0,0), 



94 = (0,0, □,0,0), 

95 = (□,□,□,0,0). 



Then for the standard vectors {vj)j^i which correspond to (9^)^=1 we define 

P(X{S2){V1 V2 Vz V4 V5) by 







/I 





1 


1 


Pais2)ivi V2 V3 V4 V5) = (vi V2 V3 Vi V5) 






1 

1 A Q-2 
Q-1 ^ Q-1 

Q-2 f^ Q-2 

Q-1 " Q-1 




-1 








Q-1 
Q^/ 


Assume that 










qe = (0,0,0,0,5), 


911 




(0,0, □,□,□), 




97 = (□,0,0,0,n). 


912 




(0,0,0,0,0), 




98 = (0,0, □,?,□), 

99 = (□,0,^,0,^), 

910 = (□,□, 0,0,0), 


913 
914 

915 




(□,□,□,□,□), 
(□,□,□□,□,□), 

(□,S,B,Q,5). 
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Then for the standard vectors {vj)j^Q which correspond to (g'j)j£g we define 
Pa{s2){v6 vs vii) and pa{s2){v7 vg vw vu wi3 vu V15) by 



(Q-i) 

Q-2 

Q-1 



1 

Q-2 
Q-2 

Q-1 



1 \ 

-1 



(Q-1) 



Q 



and 



Pa{S2){V7 Vq Vw V12 Vi3 Vu Vu) 

Here the matrix M, is 
/ 



{vr Vg vio V12 vi3 vu vi5)Mi 



1 


Q-2 


-1 


-1 




1 




(Q-l)(Q-2)-2 


-1/2 


Q-1 


Q-1 


Q-1 


Q-1 


(Q- 


-i)(Q- 


-2) 


2(Q-i)(Q-2) 


Q-2 


Q^-3Q+3 












-Q(Q-3) 


1 


(Q-1)" 


(Q-1)" 


(Q-1)" 


(Q-1)" 


(Q- 


i)"(<3- 


-2) 


2(Q-i)"(Q-2) 


2(Q-1) 


-(Q-2) 


Q-2 




Q(Q-2) 








Q(Q-3) 


-1 


{Q-ir 


(Q-1)" 


(Q-1)" 


(Q-1)" 


(Q- 


i)"(Q- 


-2) 


2(Q-i)"(Q-2) 


2(Q-1) 


-(Q-2) 

/r^ 1 \i 


Q-2 
1^2 


Q(Q-2) 


-1 




1 




Q(Q-3) 


-1 



Q-2 

(Q-1)" 

Q-2 
Q-1 
-(Q-2) 
\ Q-1 



(Q-1)" 

-(Q-2) 
Q-1 

Q-2 

Q-1 



(Q-1)" (Q-1)" 



1 

Q-1 

-1 
Q-1 



1 

Q-1 

-1 
Q-1 



(Q-l)"(Q-2)-l 
(Q-l)"(Q-2) 



(Q-i)(Q-2) 



(Q-i)(Q-2) 



-Q(Q-3) 
2(Q-i)"(Q-2) 

Q"-3Q+4 
2(Q-l)(Q-2) 

0(0-3) 
2(Q-i)(Q-2) 



2(Q-l) 
1/2 

1/2 J 



Next assume that 

916 = 

qi7 = 

518 = 



(0,0,n,S,m), 
(□,0,n,e,m), 
(□,□,□,□,□□), 



919 = (□,□,□□,□,□□), 

921 = (□,S,m,m,m). 
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Then for the standard vectors (wj)^lig which correspond to (gj)|lig we define 
Poi{s2){vie v-17 vi8 vi9 V20 V21) by 

Pa{S2){vie Vi7 Vi8 Vig V20 V21) = (Ul6 Vi7 Vis Vl9 V20 V2l)Mi. 

Here the matrix Mi is 



/I 




















1 


Q(Q-3) 


(Q-1) 


(Q-i)(Q-2) 


2(Q-i)(Q-2) 




-1 


Q"-3Q+4 


(0-1) 


(0-i)(Q-2) 


2(Q-i)(Q-2) 


1 


Q"-30+4 


(0-l)(Q-4) 


Q(0-3)(Q-2) 


2(Q-2)(Q-3) 


-1 


1 


0-4 


(Q-2) 


2(Q-2) 





(Q-l)"(Q-4) 


-(Q-i)(Q-4) 


Q(Q-3)(Q-2) 


2(Q-2)(Q-3) 





-1/2 
1/2 

(Q-l)(0-4) 
20(0-3) 

1/2 

-(Q-i)(Q-4) 
2Q(Q-3) 



\ 


1 

(0^ 
(0^ 
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Finally assume that 



922 = (0,0,5, 6,8), 925 

923 = (□,0,n,S,B), 926 

924 = (□,□,□,□,3), 927 



(□,e,B,e^B)_, 
(□,e,m,B,B). 



Then for the standard vectors ('yj)|I:22 which correspond to {qj)'jl^22 define 

Pa{s2)iv22 V23 V24 ^25 ^26 V27) by 

PQ;(s2)(f22 V23 V2i V25 V26 V27) = (^22 ^23 ^24 ^25 ^26 V27)Mi. 

Here the matrix M,- is 



/-I 








Vo 

8 Discussion 
























-Q(Q-3) 


(Q-i) 


(Q 




-2) 


2(Q-i)(Q-2) 


-1 








Q(Q-3) 


(Q-i) 


(Q 




-2) 


2(Q-i)(Q-2) 


-f 




1 




Q-4 




(Q-2) 




2(Q-2) 


1 




1 




Q(Q-3) 




(Q-2) 




2(Q-i)(Q-2) 







Q-3 
Q-2 




-Q(Q-3) 
2(Q-i)(Q-2) 





1/2 
1/2 
1/2 

Q~3 
l(Q-l) 

-(Q-3) 



\ 





f 

-1 

(Q-3) 
-1 



In the previous section, we gave linear maps pa{ei) and pa.{fi) for all the 
tableaux on r„. and defined pa{si) for non-reductive tableaux on r„. We also 
defined pa(si) and pais2) for the reductive tableaux on r„. (So far, we have 
further obtained pai-sa) for almost all reductive tableaux on r4.) These linear 
maps preserve the relations in Theorem 1.2 and Theorem 5.3. Hence they give 
representations of An{Q) for all a G A„ {n = 2 — i, 2, 3 — i, 3, 4 — i) and for 
almost all a S A4. 

These representations also coincide with the ones calculated through the 
Murphy's operators which are introduced in the paper [5] and programmed by 
Naruse. Moreover, the traces of the representation matrices above coincide with 
the "characters" which is defined by Naruse in the paper [IJ, • This means that 
the representations we have presented in this note will be irreducible and define 
Young's seminormal form representations of the partition algebras An{Q). 
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